package algocasts;

public class P48_ListRemoveElement {
    class ListNode {
        int val;
        ListNode next;

        public ListNode(int val) {
            this.val = val;
        }
    }

    public ListNode remove(ListNode head, int val) {
        ListNode vnode = new ListNode(0), p = vnode;
        vnode.next = head;
        while (p.next != null) {
            if (p.next.val != val) p = p.next;
            else p.next = p.next.next;
        }
        return vnode.next;
    }
}
